In The Claims: 

The Claims stand as follows: 

1. (Previously Presented) A filter coefficient design method in a digital filter 
having a plurality of filter coefficients that are expressed with canonical signed digit 
(CSD) code words of n bits, where n is a natural number more than 2, comprising 
the step of: making a code word subexpression for random filter coefficients out of 
the filter coefficients as a virtual common subexpression not originally common to 
any filter coefficients that is relevant to a predetermined common subexpression 
so that a plurality of adders are shared with the predetermined common 
■ subexpression in tap lines of the random filter coefficients, 

wherein the virtual common subexpression has a single bit shifted, added or 
inverted relative to the predetermined common subexpression. 

2-4. (Canceled) 

5. (Original) The method of claim 1 , wherein the virtual common 
subexpression becomes identical to the common subexpression through at least 
two more processes out of bit-shift, bit-add and bit-inversion. 

6. (Original) The method of claim 1 , wherein the digital filter is a linear phase 
FIR filter. 

-2- 



7. (Previously Presented) A method for receiving and filtering input signals 
of digital samples of k bits, where k is a natural number more than 4, in a digital 
filter having filter characteristics that are created by filter coefficients being 
expressed as canonical signed digit (CSD) code words of n bits, where n is a 
natural number more than 2, comprising the steps: 

creating as a virtual common subexpression not originally common to any 
filter coefficients common subexpressions created by bit-shift, bit-add, or 
bit-inversion of random coefficient subexpressions out of the digital filter 
coefficients, thereafter shifting the digital samples by the number of bits 
corresponding to the common subexpression and the virtual common 
subexpression; 

adding up all the digital samples shifted by the number of bits corresponding 
to the common subexpressions to obtain a composite output value of a common 
coefficient tap line; 

obtaining composite output values of random coefficient tap lines by adding 
up the digital samples shifted by the number of bits corresponding to the virtual 
common subexpression and the composite output value of the common coefficient 
tap line being used as a common input; and 

performing in order delaying and adding to create filter output values by 
subsequent compositions of the composite output values of the common 
coefficient tap lines and the composite output values of the random coefficient tap 
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lines. 



8. (Original) The method of claim 7, wherein the number of the tap lines is 
set as 73 in case where the digital filter is used in a middle frequency terminal of a 
mobile radio communication system. 

9. (Previously Presented) The method of claim 8, wherein the number of 
bits of the CSD code word is 24 bits. 

1 0. (Previously Presented) A digital filter, comprising: 

a shift register group including first shift register members each receiving 
digital samples of k bits as Input signals and shifting the received digital samples 
by bit shift values of filter coefficients that are defined as common subexpressions 
out of filter coefficients that are expressed as code words of n bits within canonical 
signed digit (CSD) code, and second shift register members shifting code words of 
the other filter coefficients that are not defined as the common subexpressions by 
using the code words of the common subexpressions to form virtual common 
subexpressions not originally common to any filter coefficients; 

a adder group including first composite members adding up the shifted 
digital samples that are output from the first shift register members to provide them 
to common tap lines, and second composite members for adding the shifted digital 
samples that are output from the second shift register members to the composite 
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outputs of the common tap lines to provide the results to each of corresponding tap 
lines; 

a delay group including a plurality of delayers connected to the tap lines and 
being connected in series from one another to provide delay to the composite 
outputs; and 

an output adder group including a plurality of adders for adding up the 
outputs of the delayers and the composite outputs of the tap lines to create digital 
output signals of k blt(s). 

1 1 . (Previously Presented) An N tap canonical signed digit (CSD) digital 
filter having filter coefficients that are expressed as CSD codes, comprising: 

a shift register group including first shift register members receiving digital 
samples of a plurality of bits as input signals and shifting the received digital 
samples by bit shift values of filter coefficients that are defined as common 
subexpressions out of the filter coefficients, and second shift register members 
shifting code words of the other filter coefficients that are not defined as the 
common subexpressions by using the code words of the common subexpressions 
to form virtual common subexpressions not originally common to any filter 
coefficients; 

an adder group including first composite members adding up the shifted 
digital samples that are output from the first shift register members to provide them 
to common tap lines, and second composite members for adding the shifted digital 
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samples that are output from the second shift register members to the composite 
outputs of the common tap lines to provide the results to each of the con^esponding 
tap lines; 

a delay group Including a plurality of delayers connected to the tap lines and 
being connected in series from one another to provide delay to the composite 
outputs; and 

an output adder group including a plurality of adders for adding up the 
outputs of the delayers and the composite outputs of the tap lines to create digital 
output signals of k bit(s). 

12. (Original) The digital filter of claimi 1 , wherein the common tap line is a 
tap line of filter coefficients having the greatest number of common coefficient 
subexpressions out of the filter coefficients. 

13. (Original) The digital filter of claim 1 1, wherein the digital filter is 
designed with software by a digital signal processor performing shifting, adding, 
and delaying. 

14. (Previously Presented) A method for implementing a digital filter having 
a plurality of filter coefficients, each expressible as a canonical signed digit code 
word, the method comprising: 

forming a virtual common subexpression not originally common to any filter 
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coefficients that is relevant to a first of the plurality of filter coefficients; 

forming at least a second subexpression for at least a second of the plurality 
of filter coefficients in terms of the virtual common subexpression so.that adders 
are shared with the virtual common subexpression in a tap line of at least the 
second of the plurality of filter coefficients. 

15. (Original) A method as defined in Claim 14 wherein at least the second 
subexpression is formed from the virtual common subexpression through at least 
one of a bit-shift, a bit-add and a bit-inversion. 

16. (Original) A method as defined in Claim 14 wherein each of the plurality 
of filter coefficients is formed from the virtual common subexpression through at 
least one of a bit-shift, a bit-add and a bit-inversion. 

17. (Previously Presented) A program storage device readable by a 
machine, tangibly embodying a program of instructions executable by the machine 
to perform method steps for implementing a digital filter having a plurality of filter 
coefficients, each coefficient expressible as a canonical signed digit code word, 
the method steps comprising: 

forming a virtual common subexpression not originally common to any filter 
coefficients that is relevant to a first of the plurality of filter coefficients; 

forming at least a second subexpression for at least a second of the plurality 
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of filter coefficients in terms of the virtual common subexpression so that adders 
are shared with the virtual common subexpression in a tap line of at least the 
second of the plurality of filter coefficients. 

18, (Previously Presented) A system for implementing a digital filter having 
a plurality of filter coefficients, each expressible as a canonical signed digit code 
word, the system comprising: 

means for forming a virtual common subexpression not originally common 
to any filter coefficients that is relevant to a first of the plurality of filter coefficients; 

means for forming at least a second subexpression for at least a second of 
the plurality of filter coefficients in terms of the virtual common subexpression so 
that adders are shared with the virtual common subexpression in a tap line of at 
least the second of the plurality of filter coefficients. 

19. (Previously Presented) A digital filter comprising: 

at least one shift register for receiving digital samples of input signals and 
shifting the received digital samples by bit-shift values of filter coefficients that are 
defined relative to a virtual common subexpression not originally common to any 
filter coefficients; 

a first adder for adding shifted digital samples that are output from the at 
least one shift register to drive a common tap line; 

a second adder for adding shifted digital samples that are output from the at 
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least one shift register to tlie output of the common tap line to drive a tap line 
corresponding to a filter coefficient; and 

at least one delay unit connected to a tap line for delaying an output signal 
component. 

20. (Previously Presented) A digital filter comprising: 
means for receiving digital samples of input signals; 

means for shifting the received digital samples by bit-shift values of filter 
coefficients that are defined relative to a virtual common subexpression not 
originally common to any filter coefficients; 

means for adding shifted digital samples to drive a common tap line; 

means for adding shifted digital samples to the output of the common tap 
line to drive a tap line corresponding to a filter coefficient; and 

means for delaying an output signal component corresponding to a tap line. 

21. (Previously Presented) A program, storage device readable by a 
machine, tangibly embodying a program of instructions executable by the machine 
to perform method steps for digitally filtering input signals, the method steps 
comprising: 

receiving digital samples of the input signals; 

shifting the received digital samples by bit-shift values of filter coefficients 
that are defined relative to a virtual common subexpression not originally common 
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to any filter coefficients; 

adding shifted digital samples to drive a common tap line; 

adding shifted digital samples to the output of the common tap line to drive a 
tap line corresponding to a filter coefficient; and 

delaying an output signal component con-esponding to at least one of a filter 
coefficient and a tap line. 
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